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(57)Abstract: 

PROBLEM TO BE SOLVED: To enhance the safety of a 
pseudo random bit generator in which plural feedback 
shift registers(FSRs) are used with a simple circuit 
constitution while improving short preiodicity by 
selecting the plural shift resisters (FRSs) having prime 
lengths each other and exclusive ORing outputs of the 
selected FRSs. 

SOLUTION: Eight FRSs having prime lengths each other 
are used as the numder of registers suitable for the 
pseudo random bit generator and the outputs of 
respective FSRs are combined in an exclusive OR. Then, 
seeds are opened to the public and the FSRs are 
selected every communication with software by an 
auxiliary circuit H and the selection data (data set in the 
circuit H) are enciphhered to be transmitted from a 
transmitting side to a receiving side. When the designing 
of this bit string generator is performed by this method, 
since the selection data are of 8 bits, a transmission 
efficiency is never lowered even when a complex 

enciphering is performed. Moreover, since the generating of a bit string is changed every 
communication, this cipher communication method is resistant to the attack. 
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x. 

m ^<,zm<7)M £ £ froimcD y 4-v^>y9isyhu=s 
mm.<r>y 9^y w^j^^WRthwSK 

5%.b. 

MtflZ iifz 7 4 — 9 is? Wis** Vti&JWtiMb 
b. 

urn 2 0>m8mm&&0>aiJ3£X'5\> ^x . fyieaiiR 
^stct h mssmn? < - ^ni/^B 

b~tz>m&mnm(?)M®.y>yj±t'>y vm&j&M. 
m-$m 3 ] m%mw.<^y a - -,9^yv^ ax 

afcsewa* & - fc «r**afc -t hmm. 1 4 fc« 2 ton 

HI«3S4 ] S«5 >y -l* b* -y bfl|£j8S£ttllW-ft 

9 i ^y w i?y- 9 b^ mmmn 

y<- KM'-y vV^ttWR&hWm&'k.* 

^ rffl V VfcWIHBtt^ V/A b* -y 1- ^^felSSTW-ffc t 
SffSMTli . Sftx- 9 2r UAiiu<7)3I^-r - ? iz <fc 0 SfR 

Sftr - 9 * - 1 * t * WMim^m . 
[00 0 1] 

[SMJJ<0JWft8«#»] *«B^ui»a5>^b*.y h 
TteiftSk ftfcif-SiHSfciffiffl $ ixhMVXy >9J> b* -y 

CDX'fo h . 
[00 02] 

SrfrfcSIRfcUi. ffiM«r^fc»B^ft8flM-$r;bt>fll 
■r-^SfBfcBWftiifr^ti. *O|gR J * > »a3S«*0>Bf 

ttffit£*>hx\^h. %m&*ftoT-9&m s m&& 



TU\ HRfc*hU-.WB*WflV>4>*l-C*J0. i so 

wsndsa i s - 9 i 6 o ( wi w -wwaaR:**-*- 

ftB&^tLTJi. Ib*vh4fc«8b*yb (IX*) r 
i: M) - ABf^Sr ft d J: 3 lz«& tX V ^ . 
[0003] Xh'J -ABf^-O— St tT^*— ?-ABf^- 

\it*tiX\i&. dOBf-f-ftco— #<OM'C>»(i. df— 

mwy^j* b'-y ^fflv vzWi-isizimmmzMffiw 

^SmtcW-cOB^bZcZ. LfrL. -mirZ^—t^ 

b'-y h?ljt tTSOftl^7^^t'7 h?0(ifflvm= 

Ot-yX. ZcrfMMy^Jxt'vhWcoitntf. Bf 
-f-03i«$r^^ < tt+ Z. b . 
[0004] Mia^^^b'-y h^O^tCJi. JtKM 

m^vmm ( 7 ob-«y *^ftv^fa^>-^Ab* 

1. W&y 1-Y>^v 9 isy Wi/^9 (Lineeir Feedb 
ack Shift Register: LFSR) Srffi^*)^^ 

2 . D E S (Data Encrtption Standard : D E S ) 

3 . LFSRt IfeaS^ arffi^--&i5-li:^^^^iS-&^ i 

4. ^o-yi?$iJffllM^<H^>^b'-y h^J^S 
(Clock-Controlled Generator: CCG) SrfflV^^ 

[0005] 

[ L£ob -§"&W$M ] L*»L*3&»fe» 1- ti 
m*f=5rS<R 7 b' -y b ?lj * h OM^iJ ( Maxi mum-1 e 

ngth linear feedback shift register sequence : Wck. 

mw&ffl) a^aftsawfflJWR^^tr-y hnb 
. ^-r* j 2 n ofB^nvs: b wznm-tt w% 

Afc^-ii t iz± r)mm>9'j±\L'v vn^^zmm 

»ic J: ft «*^«>*PWKl?»tc3i V ^0»*qs(t 

ft„ i^:. 3. tiSittt«^^IH-CabftOTM^S 

if* <o. tzb z.&mw.x*hz>b lx & . %&<?gHtig 

te-&?:»ft tztblZimm ( Seed) < ^ ft*^* 

* 4 J)ft. 

[00 06] ^il^XAarfflo^^t^ «^ 

^7 9^i/Z.9Zffl^fzM{&y y9'J»t' ■■/ h 
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h?iJ£j£3s«:S e e d<3ftd<4»S:< . fgmSrlf&l- i 0 
^±OJt&WiSV^{R^^b'-y h3RM*«W«>*ift 

[0007] «*«OWR<07 * - I*'* -/ ? V 

v : Jx?zm\ \tz mwyyyj* t* -y t- w^ss^w** 

ft. 

[0008] 

ft. 

[0009] ;it. itriea^^^-H^'-y^v'^ h 

P ? OitiTJOSMftWitfl W *■ t ft IS 2 <D#Ffliltf>tft3 

h l^'X;?^jMtR£^3S-rftg#&K#J££: 

ft. ifc, - F^7^y7 H/^^« 

7 a - H^-y ^ffiSr^-Tft 7 * - K^* -y ?S3e#SSr 

[ 0 0 1 0 ] X, *^BJc7)Bf #3msS1£«» «R5 

K [ t ] = r 2 [t] (+) r 3 [t] 
(+) r 19 [t ] 

£gHtft. 

[0014] mmuyyy^'-y hm&atasn.* bs& 

T\ aj*§fLft^iJ(i-^ffiSr«^ffii:-rft^Sr» 

S=2X3X5X7X1 1X13X1 
= 9699690*=; 1 0 7 
<ja»HS^)iS#W>±3EH 1 ««7>^t'7 

*WBHfcLTlo<o*IWFSR£f+;(raU *fc*:h. 

KiftMi-ft 8ocoifti«. $ t>izi> a i fflo^faiwf^a 

ft* 

[ 0 0 1 6 ] H 2 <0«*«rt#_hlEEI 1 <rm^mxy> 
h?iJ±jR»T*4. I220{IJS&<2. 



Ah'7 h?ij^s^«ffl-rftB&^ji^&-cs>oT. HIT 
lesiia^y^Ab'-y t^j£j£&*>\ sv^m^Jissris 

4 - K^' -y ? ^7 h V \?7s9±WPfthWR&Kt . M 

mm* t nsmmmmtt 

y 4- hv\'.y 9i/yy Vi/^f^WRrf—? SrSftffllT' 
m-^iiftT-^t^glU HulSStRx-^Srfflv^mi 
iEJUR^y^Ab'-y h^J^S-CBf^-fLtT^fifflfl^ 

confix- * Srffl-f-T ft £ t ZftWit -Tft . 
[00 11] 
lfW>Hife<o^®] 

H 1 (c, It&O? 4 - W 7?^7f ]✓ fcfflv vfc 

[0012] 01 Tii, MQAy>fJ*t'>y hWkS&ftt 
LTm^VitXfWt LX. mU£2~~l 90fO* 
§^80(07 4 — Y^ v9i'yhl' : JX9 (Feedba 
ck Shift Register : FSR) Srffil^ FSR<oai^$: 

mmmm^m^-th. mftrnzthxit. *-r#a^ 

F S RiZ^jMMb LTS (Seed) A73"^"ft . Se 
e d<9>if-f >C{*2 + 3 + 5+ — + 1 7 + 1 9 = 7 7b' >y 
hT'fcft. mmomz. =&g(7)FSRSr^7h$-frfti: 

*a^x£«3&»4> 'o' *» 'i' tfumzti. mmmm 
ftm&x'zti^ft^mmmMftzwL^tz&Jitf. n 

[0013] ZWmmcoftjjK [ t ] {4. 
tXf-y-mnfcttri [t] , r 3 [t], r 5 
[t] , -. r 17 [t] , r 19 [t] L^%^. 
(+) r 6 [t] (+) ■■•(+) r„ [ t] 

- (1 ) 

aj**^J: <ffl^^$ilT^<t^^*^#^nft# 
«S:*!r-fe» fc*c«JfflS«*a<0FSR<0b*vMR^fc: 
J; 0^ ( 2 ) TfJ-ri.k^S ft . 
[00 15] 



7X19 



(2) 



jffl Z?-y rn t -t ft fflffiJElSSH OrtSB^® i: ffte&lZ 
X*). t'-y bMSfBiS^idki-ftt^T'ibft. tU^J 
4f— Xh'J-AK [t] IS. HBlIIIKOU^^HiT)* 
*t*-yh<0«!BSrh [t] fci-ftfc. a« (3) . (4) 
fc£9itt:fJ»ai*}e5£{tT'&ft. S [t] (4020 
y^At'7 h?iJ^§l*^ai*$^ft^'Jt 

L. «ffi)0S§H?:nb'-y h»jKfc-tft. 

[0017] 
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K [t]=h [t — n+1] • r 2 [ t ] +h [ t-n+ 2 ] ■ r 8 [t] 
+— +h [t-1] • r 17 [t] +h [t] • r 19 [t] (mod2) 
- (3) 



K [t+1 ] =h [ t-n+1 ] + 
+ h [t ] +S [t] 

t>*ht:*>. %^m&m*mm>yj*v>y 
[ooi8] wtmtonimTi {saajniKHos^t' 

•yhh [t] commt^K. h [ t ] lifflitoEif&HO 
rtSICRJBkS [t ] lz£->X5-£l>tL&cr>Z\ S [t] 

T k =C • Ts(bit) (C = 1 — 2" 

c^iiis e e dc^i <mf-rh<r>x\ mms 
e e d fc««£3eto&-£4««*f«nrt-ft t . mizmm 

<«BttOS[«!>JJ BV ^<xtf«WR5 b* -y h M 
*Jft»tttfflLfe*fa«t=*iV^Tfc. Seed£i*fl 

W#3:<oiBEtt*qrt<ftTi-&. See 

&£.ol,zLXi>. -^iSO Bf^^lKES*^ L < ffiT-T 
4. 

[ 0 0 2 0 ] 0314. Jje»Etttf>ffiT£l»S\ IBEtt 
Lfcl»ft5 y^t' >y b?iJ±«§50-«FiJ-Cfc 

bh t j: o v 7 h wteaettcttffl-r * fsr zmtR 

U ZWm&i-T-? (WftEKHC-fe-y hUf-^) 
[0021]COio JJEWCJiSHR-r-* 

tt8t*7hT*sw. m&cm^itz'n^xh&M®} 

FSRfc2t"-y 9b*-yb*>8oT3r<* MtCif 

[0 0 2 2] ft. H2a7/H3^0Bti*-&$ixTfc« 

i: LT-fta^DESBf^>FEALBg-f-(Fast Data E 
nciphennent Algorithm). ^te^ttBf^j^tJi: 
A, b'tffu -v ? JUffifcBft/a-^ffcS ft. 4 . v ^*>«9> £ 7" 
0-y^Bf^-^(block cipher) *i\\,ZM 
LT . .X h >J — ABf^- (stream ci pher) b mitih 9 V 



h [t-n+2] • h [t-n+3] 
(mod2) •■■(4) 

nmwiTs Mmrm&Tii t s ^zmt^mm^H^ 

«»Wi*^)Ts OfSit0^n 2 T s (n 2 < ni ) 
0«JBfc-R Lfc k £ , OTPI t^iJ^'fiiKJtlllfSH^A 
7J ftoTT, 14T S <Ofe&t%*). W®3V? 

Ab'-y hW4ie»^JSra»iT s £^U^)T\ 
=5f-^.bU-AO^T k {4. C£l~2" iLXOfoh 

mt lxj& ( 5 ) •vmt^tifiv^ * . 

[00 19] 

) -(5) 

[0023] XbV-^^bli. TXlt*7h 
iiifch* -y h ) i: JX M> -A ( ffi^Hm?'J ) 0 1 b*-y 
1- <»b*-y b ) T&^Bf-^-^J 1 b'-y h (i£<A(4&b'-y 

h ) #£rtS*u 7v -y ?Bf^-co i o lz?a y ?%.&x 

*&/igfttt&tih<o"c\i&<. t'-yhmmxim/m 
iW7y/Af 7 h^m^fz^. aiftwtcswwF 

[ 0 0 2 4 ] X h U -JUBf^-CcJg-rSB&^-^CO i o^n' 
— ^-ABt^-S(Vernam chipher)^^a-n> . -fABf 
-tSii. ^-xhU-A$r«v^Ti:-ri>^ tick Out 

[0025] T-ABf^-^4. 1 9 1 7^tcmfIfflB§ 
-^i: LXffl&ZiXtz* h 'J-ABf^-<7)-aT\ ilft^-y 

-XhU-A (7>-^Ab'-y Tl t'-y h-Togfta 

wxtrikLxwHti,. gmmmxv^xzmtmx'm 
mtthi><DX'hh. 4fe» ;^7y^t'7 h^JHi 

[ 0 0 2 6 ] TXOb'-y h^iJSrM = mi m 2 — i: L. 
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S&Ob'-y f^?iJ£k = ki k 2 -fc-T&k. Bf^fc^b' 

c i = (nii +ki ) mod2 ( 
bftZ). mod T'Ofttiiftflil Wffeaft^ ZbfrbX'foZ 

(+) fcfflwr, ±S»i, 
Ci =mi(+)ki — ( 7) 

m i =c i (+)k i 
= mi (+)ki(+)ki 

= mi -(8) 

btch. (ZZX\ ki *>"0' , '1' izmi>t>-f. 

k i (+)k i _ = 0*<^i-rS^fc^ : 5:-l>. ) 

•y Hr - b ffl t tf> ? y ? A b* -y h £ Rflt #£l 

^j&%:w-<7)m-^mt%:h . l*»u mm®?—?* 
[00273 zzTmm±. mx^y-r^-v vn*m 

R<^6:*CS bZtiX^^&Z b ^mzxti&xmtfib 

[00 28] 

1 • Bf-f^^O^l: cfc&Jfc^ciphertext-only attack) 

2. BtfcPRfcifcSf (known-plaintext attack) 

3. SfK^FS:^^ (chosen-plaintext attack) 

£ES<0ifr5:fcfc»iELfc¥:fc£8a£-$-4. 3. 



•yb^JC = Cl c 2 •■■(4. 
i = l , 2, •••) - (6) 

[ 0 0 2 9 ] b Z bX\ -T^T^)Bf^-{i^tC(±#< <D 

w»«)BMyiKo— oxhh. mmmzmm^im^mb 
m^mmrj^ux^m^x^^^mzmm 

T# . ^c7)Hf -f-liftgMttJfc:^ (computation 

aly secure) . & fc(43&V"> (strong) kH^S. 
[0030] ZOZbfrb* HR7ynf7h5ll4l« 
#OflME£tt. -^l6JttMiS[Ott©$rmTBii^3-o<7) 
#S££#4&L&<TJi&^&^. -?£>3. Seedi 
0 h 'J - J*<7)±Mi)t$m®%X'iifr 
X Ml -Aa>£> Seed i i: lifflgt-f3:< T 

fl^fT^ikt.tO, ffit Se e d&m&Z.b%<. $) 
§V^{4Se e d*^P$iXTV^%&-C-t?Sc»c!S^Bf 

[003 1 ] ^^-yTS 1 T-*tffiJtHlS& 

HC*|RSil*»R5 V^Ab'-y MW 1 0<7)i* 

-fe-yh-f&„ ^7"-yTS2T'3lfl7 f -^^)5tSI{ia^. 
»«$<T^F SRlC«):4giR7>^Ab--y h?IJT-Bf^-fb 

ztttzT-ftiK %mwxi$.^ztLtzmzmmmnF s 
commmzmmm^m^rcmsiy'-? iz^^x b 

-th. %)#>Xc?Mim^lzi±£:F SRtfMViZtLX^Z, 

mz&®<7)%mv$<7)mffi7 t -?£EMt& «t -5 nz+h<n 

[0032] ^ffl!|-C-t4. ^.^r -y^S 3T'^feg|{iac7)S 
±IBBf^3ifi^l(i:. Wm/&*-m#>%> t b tz&B LTili? 

LfztK ffiftmmm<7)%m&tf$>'j>-i&<xi>&^ifr£ 

[0033] 

•y ^ 1/ ^'X * £ ffll Vfc«<&5 t* y h *|&JS»«D* 
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[03] *3gtO»ll&OiBKtt£ &# Lfe««9 
[04] *mt^»»<V^-^A"f^t*»«»t*BI-C 
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5bit 
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I * * * I CPl 3bit 
I • • • I I JO- 1 1 7bit 
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